منابع مشابه
Fast and Scalable Parallel Matrix Computations with Optical Buses
We present fast and highly scalable parallel computations for a number of important and fundamental matrix problems on linear arrays with recon gurable pipelined optical bus systems. These problems include computing the Nth power, the inverse, the characteristic polynomial, the determinant, the rank, and an LUand a QR-factorization of a matrix, and solving linear systems of equations. These com...
متن کاملA fast algorithm for approximate polynomial gcd based on structured matrix computations
An O(n) complexity algorithm for computing an 2-greatest common divisor (gcd) of two polynomials of degree at most n is presented. The algorithm is based on the formulation of polynomial gcd given in terms of resultant (Bézout, Sylvester) matrices, on their displacement structure and on the reduction of displacement structured matrices to Cauchy-like form originally pointed out by Georg Heinig....
متن کاملFinite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations
Matrix computations, especially iterative PDE solving (and the sparse matrix vector multiplication subproblem within) using conjugate gradient algorithm, and LU/Cholesky decomposition for solving system of linear equations, form the kernel of many applications, such as circuit simulators, computational fluid dynamics or structural analysis etc. The problem of designing approaches for paralleliz...
متن کاملFast Matrix Polynomial Computations
Pour une matrice polynomiale P(x) de degr e d dans Mn;n(Kx]), o u K est un corps commutatif, une r eduction a la forme normale d'Hermite peut ^ etre calcul ee en O ~ (M(nd)) op erations arithm etiques, si M(n) est le co^ ut du produit de deux matrices n n sur K. De plus, une telle r eduction peut ^ etre obtenue en temps parall ele O(log +1 (nd)) en utilisant O(L(nd)) processeurs, si le probl em...
متن کاملParallel Matrix Computations
In this article we develop some algorithms and tools for solving matrix problems on parallel processing computers. Operations are synchronized through data-flow alone, which makes global synchronization unnecessary and enables the algorithms to be implemented on machines with very simple operating systems and communication protocols. As examples, zve present algorithms that form the main module...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1982
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(82)90766-5